Non-existence of linear universal drift functions
نویسندگان
چکیده
منابع مشابه
Non-existence of linear universal drift functions
Drift analysis has become a powerful tool to prove bounds on the runtime of randomized search heuristics. It allows, for example, fairly simple proofs for the classical problem how the (1+1) Evolutionary Algorithm (EA) optimizes an arbitrary pseudo-Boolean linear function. The key idea of drift analysis is to measure the progress via another pseudo-Boolean function (called drift function) and u...
متن کاملon the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولon mv-algebras of non-linear functions
in this paper, the main results are:a study of the finitely generated mv-algebras of continuous functions from the n-th power of the unit real interval i to i;a study of hopfian mv-algebras; anda category-theoretic study of the map sending an mv-algebra as above to the range of its generators (up to a suitable form of homeomorphism).
متن کاملnon-linear study of various slit shear walls in steel structures
seismic retrofit strategies have been developed in the past few decades following the introduction of new seismic provisions and the availability of advanced materials and methods. it can be observed that new approaches to deal with more lateral forces are more innovative and more energy absorbent. in line with this, there is a growing trend toward the use of steel shear walls as a system with ...
15 صفحه اولNon-existence of continuous choice functions
Let X be a compact, or path-connected, metric space whose topological dimension is at least 2. We show that there does not exist a continuous choice function (i.e., single-valued choice correspondence) defined on the collection of all finite feasible sets in X. Not to be void of content, therefore, a revealed preference theory in the context of most infinite consumption spaces must either relin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2012
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2012.01.048